#include <stdio.h>
#include <stdlib.h>
#include <time.h>
typedef int ElemType;
typedef struct Table{
    ElemType *data; //
    int length; // 元素个数
}Table;

// 初始化链表
void init(Table &T,int len){
    // 多申请一个位置，为了存哨兵。不使用也可以
    T.length = len + 1;
    T.data = (ElemType*)malloc(sizeof(ElemType)*T.length);
    srand(time(NULL));// 随机数生成
    for(int i=1;i<T.length;i++){ // 位置0用来存放哨兵
        T.data[i] = rand() % 100;
    }
}
// 打印
void printTable(Table T){
    for(int i=1;i<T.length;i++){
        printf("%3d",T.data[i]);
    }
    printf("\n");
}
// 查找元素
int search(Table T,ElemType elem){
    T.data[0] = elem; // 让零号元素作为哨兵
    for(int i=1;i<T.length;i++){
        if(T.data[i] == T.data[0]) return i;
    }
    return 0;
}
int main() {
    Table T;
    init(T,10);
    printTable(T);
    ElemType elem;
    printf("iput search num:\n");
    scanf("%d",&elem);
    int pos = search(T,elem);
    if(pos != 0){
        printf("search success,position = %d\n",pos);
    }else{
        printf("search failed");
    }
    return 0;
}
